A unified approach to multiple stopping and duality

نویسندگان

  • Shyam S. Chandramouli
  • Martin B. Haugh
چکیده

The main approaches to dual representations of multiple optimal stopping problems are the marginal and pure martingale approaches of Meinshausen and Hambly [17] and Schoenmakers [20], respectively. In this paper we show that these dual representations can be derived in a simple unified manner using the general duality theory based on information relaxations that was developed independently by Brown, Smith and Sun [7] and Rogers [19]. We also show that recent extensions of the marginal dual representation to problems with volume constraints are easily handled using this unified approach. We also derive pure martingale representations for the multiple stopping problem with volume constraints and the multiple stopping problem with so-called refractive index constraints. These last two representations are new and they can be used in practice for the pricing of swing options in electricity markets.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An Empirical Comparison of Performance of the Unified Approach to Linearization of Variance Estimation after Imputation with Some Other Methods

Imputation is one of the most common methods to reduce item non_response effects. Imputation results in a complete data set, and then it is possible to use naϊve estimators. After using most of common imputation methods, mean and total (imputation estimators) are still unbiased. However their variances (imputation variances) are underestimated by naϊve variance estimators. Sampling mechanism an...

متن کامل

Efficiency evaluation of wheat farming: a network data envelopment analysis approach

Traditional data envelopment analysis (DEA) models deal with measurement of relative efficiency of decision making units (DMUs) in which multiple-inputs consumed to produce multiple-outputs. One of the drawbacks of these models is neglecting internal processes of each system, which may have intermediate products and/or independent inputs and/or outputs. In this paper some methods which are usab...

متن کامل

Optimal Skorokhod Embedding Under Finitely Many Marginal Constraints

The Skorokhod embedding problem aims to represent a given probability measure on the real line as the distribution of Brownian motion stopped at a chosen stopping time. In this paper, we consider an extension of the optimal Skorokhod embedding problem in Beiglböck, Cox & Huesmann [1] to the case of finitely-many marginal constraints1. Using the classical convex duality approach together with th...

متن کامل

Optimal Skorokhod embedding under nitely-many

The Skorokhod embedding problem aims to represent a given probability measure on the real line as the distribution of Brownian motion stopped at a chosen stopping time. In this paper, we consider an extension of the optimal Skorokhod embedding problem in Beiglböck, Cox & Huesmann [1] to the case of finitely-many marginal constraints1. Using the classical convex duality approach together with th...

متن کامل

Construction of the Value Function and Optimal Rules in Optimal Stopping of One-dimensional Diffusions

A new approach to the solution of optimal stopping problems for one-dimensional diffusions is developed. It arises by imbedding the stochastic problem in a linear programming problem over a space of measures. Optimizing over a smaller class of stopping rules provides a lower bound on the value of the original problem. Then the weak duality of a restricted form of the dual linear program provide...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Oper. Res. Lett.

دوره 40  شماره 

صفحات  -

تاریخ انتشار 2012